class Solution {
public:
    bool is_prime(int n) {
        if (n < 2) return false;
        for (int i = 2; i <= n / i; i++) {
            if (n % i == 0) return false;
        }
        return true;
    }
    int maximumPrimeDifference(vector<int>& nums) {
        int n = nums.size();
        int begin = 0, end = 0;
        for (int i = 0; i < n; i++)
            if (is_prime(nums[i])) {
                begin = i;
                break;
            }
        for (int i = n - 1; i >= 0; i--)
            if (is_prime(nums[i])) {
                end = i;
                break;
            }
        return end - begin;
    }
};